// 2025/11/3
// 阶乘后的零

class Solution {
public:
    int trailingZeroes(int n) {
        int ans = 0;
        while(n)
        {
            n /= 5;
            ans += n;
        }
        // ans = n!中质因子2和5的个数的较小值
        // [1, n]中，p倍数的个数为n/p
        // p^2的倍数个数为n/p^2
        // n!中p的个数为n/p + n/p^2 + n/p^3 + ...
        return ans;
    }
};